A randomized adaptive trust region line search method
نویسندگان
چکیده
منابع مشابه
From Line Search Method to Trust Region Method
Line search method and trust region method are two important classes of techniques for solving optimization problems and have their advantages respectively. In this paper we use the Armijo line search rule in a more accurate way and propose a new line search method for unconstrained optimization problems. Global convergence and convergence rate of the new method are analyzed under mild conditio...
متن کاملAccelerated Line-search and Trust-region Methods
A line-search method, based on retractions, is formulated on Riemannian manifolds. This Riemannian line-search method, as well as a previouslyproposed Riemannian trust-region method, are further generalized to accelerated line-search and trust-region methods, where the next iterate is allowed to be any point that produces at least as much decrease in the cost function as a fixed fraction of the...
متن کاملCombining Trust Region and Line Search Techniques
We propose an algorithm for nonlinear optimization that employs both trust region techniques and line searches Unlike traditional trust region methods our algorithm does not resolve the subproblem if the trial step results in an increase in the objective function but instead performs a backtracking line search from the failed point Backtracking can be done along a straight line or along a curve...
متن کاملA new trust-region method with line search for solving symmetric nonlinear equations
(2011) 'A new trust-region method with line search for solving symmetric nonlinear equations', This article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, redistribution , reselling , loan or sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express o...
متن کاملA Trust-Region-Based BFGS Method with Line Search Technique for Symmetric Nonlinear Equations
A trust-region-based BFGS method is proposed for solving symmetric nonlinear equations. In this given algorithm, if the trial step is unsuccessful, the linesearch technique will be used instead of repeatedly solving the subproblem of the normal trust-region method. We establish the global and superlinear convergence of the method under suitable conditions. Numerical results show that the given ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
سال: 2020
ISSN: 2146-5703,2146-0957
DOI: 10.11121/ijocta.01.2020.00900